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MULTILEVEL SEGMENTED MEMORY 
Background 

Processor-based systems, whether computers, 
communications devices, instrumentation equipment or the 
5 like, have historically selected memories of different 

technological and architectural types to satisfy divergent 
data storage requirements. Regularly the attributes and 
application of the data to be stored inform the selection 
of the memory type that is used to store the data. That is 

10 to say, system designers generally attempt to match the 

performance characteristics of various memory types to the 
nature of the data to be stored or to the use to which the 
data is to be put. 

However, the selective allocation of data to disparate 

15 memory devices, depending on either the nature or the 
intended application of the data, tends to preclude a 
coherent or uniform approach to the manner in which data is 
managed in a system. To wit: techniques that are 
appropriate to the management of transitory data stored in 

2 0 semiconductor SRAM (static random access memory) are likely 
to be inapposite to the management of persistent data 
stored in CMOS (complementary metal oxide semiconductor) 
ROM (read only memory) . Furthermore, although a number of 
emerging memory technologies have appeared that promise 

25 performance capabilities that may enable the storage of 
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both persistent data and dynamic data, there does not yet 
exist a comprehensive approach to the management of 
disparate data types in a unified memory system. (In this 
regard, a "unified" memory system may be considered to be 
5 one that exhibits a combination of properties, such as 

nonvolatibity , nondestructability, cell density and access 
speeds, that had not heretofore been available in a single 
memory type . ) 

A unified memory subsystem, whether predicated on the 
10 OUM or on another emerging or existing memory technology, 
requires a memory management subsystem that takes full 
advantage of the potential of the unified memory subsystem. 
The specific memory management techniques applied to SRAM, 
DRAM, flash memory, etc. are not satisfactorily cobbled in 
15 to an effective and efficient approach to the management of 
unified memory. Thus there exists a need for a coherent 
technique for the management of dissimilar types of data in 
a unified memory device. 

Brief Description of the Drawings 
2 0 The subject multilevel segmented memory may be better 

understood by, and its many features, advantages and 
capabilities made apparent to, those skilled in the art 
with reference to the Drawings that are briefly described 
immediately below and are attached hereto, in the several 
25 Figures of which identical reference numerals (if any) 
refer to identical or similar elements, and wherein: 
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FIG. 1 is a memory map in accordance with one 
embodiment of the invention. 

FIG. 2 is a memory map in accordance with a second 
embodiment of the invention. 
5 FIG. 3 is a block diagram of a processor-based system 

that incorporates a dual -level segmented memory in 
accordance with one embodiment of the invention. 

Skilled artisans appreciate that elements in Drawings 
are illustrated for simplicity and clarity and have not 
10 (unless so stated in the Description) necessarily been 
drawn to scale. For example, the dimensions of some 
elements in the Drawings may be exaggerated relative to 
other elements to promote and improve understanding of 
embodiments of the invention. 

15 Detailed Description 

Referring now to FIG. 1, depicted therein is a 
multilevel segmented memory 10 in accordance with one 
embodiment of the invention. In the embodiment of FIG. 1, 
memory 10 is seen to include at least two levels, level 101 

20 and level 102, separated by memory management boundary 110. 
(For purposes of this Description, a memory "level" refers 
to a collection of (more or less) contiguous physical 
memory locations. Consequently, a memory "level" may here 
be considered to refer also to an "area" of memory.) Only 

25 two memory levels are explicitly depicted in FIG. 1. 

Consequently, memory 10 may be referred to as a Mual- 
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level" memory. However, in other embodiments more than 
merely two levels may be present. In general, level 101 
may be used to store a first type of data, for example, 
persistent data; whereas level 102 may be used to store a 
5 second type, for example, dynamic, or transitory, data. 

(For purposes of this Description, the term "data" is used 
expansively herein to encompass any form of information 
that may be retained in a storage device. Such information 
includes, but is not limited to, numerical or 

10 alphanumerical values, program code and instructions, 
textual or graphical information, and the like.) 

As seen in FIG. 1, memory level 101 comprises a number 
of memory segments, 111, 112, and 113. As will be made 
clear below, memory segments 111, 112, and 113 in memory 

15 level 10, may be used to store data fragments. Each memory 
segment comprises a respective number of discrete memory 
locations that comprise a predetermined number of memory 
cells (not shown) . In some embodiments, the number of 
memory locations that constitute a segment may be fixed to 

2 0 a predetermined number, such as, 10K bytes (where IK = 

1024); but such is not necessarily the case. In general, 
data fragment segments 111, 112, 113, etc. may be varying 
sizes . 

In the embodiment of FIG. 1, memory level 101 includes 
25 data fragment segments 111, 112 and 113 for storing 

persistent data fragments. In addition, memory level 101 
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includes a number of data unit headers 121, 122 and 123, 
with each of the data unit headers being associated with a 
respective one of the data fragment segments 111, 112 and 
113. In a manner that will be made clear below, each of 
5 the data unit headers corresponds to a data unit (in second 
level 102) with respect to which a data fragment is a 
constituent element. The data unit headers may contain 
information that characterizes and identifies a respective 
data unit, as by specifying the type, size and source of 

10 the data unit. 

First memory level 101 may also comprise a plurality 
of sequence tables. Two sequence tables 131 and 132 are 
depicted in FIG. 1, although the scope of the present 
invention is not limited in this regard. Sequence tables 

15 131 and 132 may contain information that defines the order 
in which data fragments that are stored in data fragment 
segments are to be synthesized into a coherent data unit. 
For illustrative purposes, sequence table 131 is shown in 
FIG. 1 to link data fragments stored in data fragment 

20 segments 111 and 112. However, be aware that, in general, 
sequence tables 131 and 132 have the capability to link a 
large number of data fragment segments, even though only 
two data fragment segments are shown as linked by sequence 
table 131, for example. Furthermore, no implication is 

25 intended that a sequence table is constrained to link data 
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fragment segments that occupy contiguous or consecutive 
positions in memory level 101. 

Finally, memory level 101 exhibits an indeterminate 
number of contiguous memory locations that are unused. 
5 Accordingly, an unused memory area 103 exists in first 
memory level 101 between lowest sequence table 132 and 
uppermost data fragment segment 113. Of course, the size 
(in terms of memory locations consumed) of unused area 103 
varies in accordance with the total number of memory 

10 locations in memory level 101, and in accordance with the 
number of those locations that are occupied by data 
fragment segments, data unit headers and sequence tables. 

Note that in the embodiment of FIG. 1, data fragments 
reside in respective data fragment segments that occupy 

15 ascending positions in memory level 101. Because the data 
unit header that is associated with respective a data 
fragment segment is positioned in memory level 101 in 
proximity to the respectively associated data fragment 
segment, data unit headers and data fragment segments 

2 0 occupy alternating consecutively ascending positions in 

memory level 101, beginning at, or in proximity to, memory 
management boundary 110. In the embodiment of FIG. 1, 
sequence tables occupy descending positions in level 101, 
beginning at, or near, memory management boundary 110. 

25 With continuing reference to FIG. 1, dual-level 

segmented memory 110 is seen to also include memory level 
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102. Memory level 102 comprises memory segments that 
reside logically above memory management boundary 110. 
Because memory level 101 comprises memory segments that 
reside below memory management boundary 110, level 101 may 
5 be considered the lower memory level, and level 102 may be 
considered the upper memory level. As seen in FIG. 1, 
upper memory level 102 comprises a plurality of data unit 
segments 141, 142 and 142 and comprises a plurality of 
corresponding object pointers 151, 152 and 153. Each of 

10 the object pointers points to a respective associated data 
unit segment. That is, each of the object pointers 
contains an address (generally, a starting address) of a 
respective associated data unit. Object pointer 151 points 
to data unit segment 141, object pointer 152 to data unit 

15 segment 142, and so forth. To promote simplicity, only 
three sets of object pointers and associated data unit 
segments are explicitly depicted in FIG. 1. However, the 
scope of the present invention is not constrained by a 
particular number of object pointers and data unit 

2 0 segments. As a practical matter, only the number of memory 
locations available in level 102 and the combined sizes of 
the data unit segments limit the number of data unit 
segments that may be stored by second memory level 102. 
As shown in FIG. 1, in one embodiment, data units 

25 reside in respective data unit segments that occupy 

ascending positions in upper memory level 102. That is, 
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data unit segment 141 occupies a position that is adjacent, 
or proximate, to memory management boundary 110; data unit 
segment 142 occupies a position above data unit segment 
141; and data unit segment 143 occupies a position above 
5 data unit segment 142. Conversely, in the embodiment of 
FIG. 1, object pointers 151, 152 and 153 occupy respective 
consecutively descending position in memory level 102. The 
number of discrete memory locations respectively consumed 
each of data units 141, 142 and 143 will vary, perhaps 

10 widely, depending on the attributes of the data unit that 
is stored therein. In the embodiment of FIG. 1, memory 
level 102 is seen to exhibit an indeterminate number of 
contiguous memory location that are unused. That is, an 
unused area 104 may exist in memory level 102 between 

15 lowest object pointer 153 and uppermost data unit 143. 

As indicated above, memory level 102 is used, in 
general, to store dynamic, or transitory, data. In one 
embodiment, dynamic data may be here considered to be data 
to which system relevance attaches for only relatively 

2 0 short duration of time. That is, dynamic data may be 

assumed to be data that will be erased, overwritten, or 
modified within a foreseeable, although possibly 
indeterminate, period of time. Alternatively, dynamic data 
may be considered to be data that is frequently, and 

2 5 perhaps randomly, accessed. 
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Referring now to FIG. 2, depicted therein is an 
alternative embodiment of a dual -level segmented memory in 
accordance with one embodiment of the invention. In FIG. 
2, memory 20 is seen to include a first, or lower, memory 
5 level 201 and a second, or upper, memory level 202. 

However, in contradistinction to memory 10, memory 20 does 
not exhibit a logically fixed, or permanent, memory 
management boundary. Rather, memory 2 0 is characterized by 
a configurable (or perhaps as aptly, flexible) memory 

10 management boundary 203. That is, the position (address) 
of memory management boundary 2 03 may vacillate over time, 
in response to the systolic nature of the respective 
contents of lower level 201 and upper level 202. In at 
least this sense, then, memory management boundary 2 03 may 

15 be considered to be configurable. As with respect to 

memory 10, lower level 201 of memory 20 is used to store a 
first type of data, e.g., persistent data; whereas upper 
level 202 is used to store a second type of data, e.g., 
dynamic, or transitory, data. 

20 As seen in FIG. 2, lower memory level 201 comprises a 

number of data fragment segments 211, 212 and 213. Memory 
level 201 also comprises a number of data unit headers 221, 
222 and 223 and sequence tables 231 and 232. Data fragment 
segments 211, 212 and 213 store respective persistent data 

25 fragments. Each of the data unit headers 221, 222, and 223 
is respectively associated with a corresponding data 
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fragment that is stored in a data fragment segment: (211, 
221), (212, 222) and (213, 232). In addition, memory level 

201 contains a requisite number of sequence tables. 
Sequence tables 231 and 232 contain information that link 

5 and order discrete data fragment segments in a manner that 
defines a coherent data unit. For illustrative purposes, 
sequence table 231 is shown in FIG. 2 to link data 
fragments stored in data fragment segments 211 and 212. Be 
aware that, in general, the sequence tables have the 

10 capability to link a large number of data fragments, even 
though only two are shown in FIG. 2. Furthermore, a 
sequence table need not link data fragment segments that 
occupy contiguous or consecutive positions in memory level 
201. As illustrated in FIG. 2, data unit headers and data 

15 fragment segments occupy alternately ascending positions in 
lower memory level 2 01, that is, in order: data unit header 
221, data fragment segment 211; data unit header 222, data 
fragment segment 212; data unit header 223, data fragment 
segment 213; etc. Furthermore, in the embodiment of FIG. 

2 0 2, sequence tables 231 and 232 occupy descending contiguous 
positions in an upper portion of second memory level 201. 

With continued reference to FIG. 2, upper memory level 

202 comprises a number of data unit segments 241, 242 and 
243 that store corresponding data units. A number of 

25 object pointers 251, 252, and 253 are each respectively 
associated with a data unit and contain, typically, the 
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starting address of an associated data unit. In the 
embodiment of FIG. 2, object pointers and data units occupy 
alternately descending positions in upper memory level 202. 
That is, object pointer 251 occupies an uppermost position 
5 in memory level 2 02 and contains a pointer to the starting 
address of data unit 241, which occupies a data unit 
segment directly below object pointer 251. Similarly, 
object pointers 2 52 and 2 53 occupy descending positions in 
level 202 and contain pointers to, respectively, the 

10 starting addresses of data unit 242 and data unit 243, 
which data units occupy data unit segments below object 
pointer 252 and object pointers 253, respectively. Note 
that data units and object pointers are arranged and filled 
in upper level 2 02 in a manner that obviates the need for a 

15 fixed memory management boundary. Accordingly, memory 
management boundary 2 03 is configurable and may be 
logically (e.g., as by software) defined to exist anywhere 
in unused area 2 03 that subsists between the uppermost 
sequence table 231 of level 201 and the lowermost data unit 

20 segment 243 of level 202. 

As to operation, recall that a significant desideratum 
of the dual -level segmented memory illustrated in FIG. 1 
and FIG. 2 is the provision of an efficient and effective 
technique to store dissimilar types (e.g., persistent and 

2 5 dynamic) of data in a unified memory device. The 

experienced practitioner will appreciate that "persistent" 
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and "dynamic" are contextually relative terms that are 
largely insusceptible to precise definition. However, a 
useful definition of "dynamic" data has been provided 
supra. In one sense "persistent" data may simply be 
5 considered to be any data that is not dynamic. Beyond 
that, persistent data may be viewed as data that has 
sustained relevance to the system in question, such as data 
that in a conventional memory system is a candidate for 
storage in a nonvolatile memory device. 

10 With this in mind, one contemplated application of an 

embodiment of the invention may be as embedded memory for a 
portable communications or computing device. In this 
environment, there often arise situations in which data (as 
defined above) is downloaded from a remote source to the 

15 portable device. The data itself may correspond to myriad 
types of content, such as graphical images, text, or an 
application program, to suggest but a few. 

Assume, for example, that the "data" in question 
constitutes an application program (or an operating system 

20 ultimately to be run on the portable device) . Initially, 

the application will be stored as dynamic data in the upper 
level 102 of memory 10. The application program requests 
memory from a resident operating system or file system. 
For example, an ALLOC [] function may dedicate the quantum 

25 of memory in upper level 102 that is required to run the 
application program. In certain embodiments, heap 
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algorithms are applied in the execution of the application 
to manage dynamic objects, (e.g., data units) in upper 
level 102. Some circumstances may dictate that the 
application program, initially stored in upper level 102, 
5 as dynamic data, be promoted to "persistent " status and be 
relocated, or simply copied, to lower level 101. As an 
example, the criterion for promotion to persistent status 
may simply be confirmation that the application has been 
received sans transmission error. In this instance, the 

10 criterion for promotion may simply be checksum compliance. 
However, the subject invention is not limited to a specific 
technique for promotion from dynamic to persistent status. 

Upon promotion to persistent status, the application 
program may be stored in level 101 as persistent data. 

15 Fragmented store algorithms may be conventionally employed 
to deconstruct the application program into the requisite 
number of data fragments that are stored in segments in 
lower memory level 101. 

The capability to efficiently manage diverse (for 

20 example, persistent and dynamic) types of data in a unified 
memory subsystem is considered to represent a valuable 
enhancement to many types of processor-based systems, 
including but not limited to computer systems, wireless 
communications equipment, instrumentation apparatus, and 

25 consumer electronic devices. 
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FIG. 3 is a block diagram of an exemplary processor- 
based system into which embodiments of the invention may be 
incorporated. With specific reference now to FIG. 3, in 
one embodiment the invention may be incorporated into a 
5 system 300. System 300 is seen to include a processor 310, 
which may include a general -purpose or special -purpose 
processor. Processor 310 may be realized as a 
microprocessor, microcontroller, an application-specific 
integrated circuit (ASIC) , a programmable gate array (PGA) , 
10 and the like. As used herein, the term "computer system" 
may refer to any type of processor-based system, such as a 
mainframe computer, a desktop computer, a server computer, 
a laptop computer, an appliance, a set- top box, or the 
like. 

15 In one embodiment, processor 310 may be coupled over a 

host bus 315 to a memory hub 33 0, which, in turn, may be 
coupled to a system memory 320 via a memory (MEM) bus 325. 
Memory hub 33 0 may also be coupled over an Advanced 
Graphics Port (AGP) bus 333 to a video controller 335, 

20 which may be coupled to a display 337. AGP bus 333 may 
conform to the Accelerated Graphics Port Interface 
Specification, Revision 2.0, published May 4, 1998, by 
Intel Corporation, Santa Clara, California. 

Memory hub 33 0 may also be coupled (via a hub link 

25 338) to an input/output (I/O) hub 340 that is coupled to a 
input /output expansion bus (I/O EXPAN) 342 and to a 
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Peripheral Component Interconnect (PCI) bus 344, as defined 
by the PCI Local Bus Specification, Production Version, 
Revision 2.1 dated in June 1995. The I/O expansion bus 
(I/O EXPAN) 342 may be coupled to an I/O controller 346 
5 that controls access to one or more I/O devices. As shown 
in FIG. 3, these devices may include in one embodiment 
storage devices, such as a floppy disk drive 3 50, and input 
devices, such as keyboard 352 and mouse 354. I/O hub 340 
may also be coupled to, for example, hard disk drive 356 

10 and compact disc (CD) drive (not shown) . It is to be 

understood that other storage media may also be included in 
computer system 3 00. 

In an alternate embodiment, the I/O controller 346 may 
be integrated into the I/O hub 340, as may other control 

15 functions. PCI bus 344 may also be coupled to various 

components including, for example, a memory 3 60 that in one 
embodiment, may be a multilevel, segmented unified memory 
device much as has been described herein. Additional 
devices may be coupled to the I/O expansion bus 342 and to 

20 PCI bus 344. Such devices include an input/output control 
circuit coupled to a parallel port, a serial port, a non- 
volatile memory, and the like. 

Further shown in FIG. 3 is a wireless interface 362 
coupled to the PCI bus 344. The wireless interface may be 
25 used in certain embodiments to communicate with remote 

devices. As shown in FIG. 3, wireless interface 3 62 may 
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include a dipole or other antenna 363 (along with other 
components not shown in FIG. 3) . While such a wireless 
interface may vary in different embodiments, in certain 
embodiments the interface may be used to communicate via 
5 data packets with a wireless wide area network (WWAN) , 
wireless local -area network (WLAN) , a BLUETOOTH™ - 
compliant device or system or another wireless access 
point. In various embodiments, wireless interface 3 62 may 
be coupled to system 300, which may be a notebook personal 

10 computer, via an external add-in card, or an embedded 

device. In other embodiments wireless interface 3 62 may be 
fully integrated into a chipset of system 300. 

Although the description makes reference to specific 
components of the system 300, it is contemplated that 

15 numerous modifications and variations of the described and 
illustrated embodiments may be possible. More so, while 
FIG. 3 shows a block diagram of a system such as a notebook 
personal computer, it is to be understood that embodiments 
of the present invention may be implemented in another 

20 wireless device such as a cellular phone, personal digital 
assistant (PDA) or the like. In such embodiments, a memory 
system in accordance with an embodiment may be coupled to 
an internal bus which is in turn coupled to a 
microprocessor and a peripheral bus, which may in turn be 

25 coupled to a wireless interface and an associated antenna 
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such as a dipole antenna, helical antenna, global system 
for mobile communication (GSM) antenna, and the like. 

In the Description above, the invention has been set 
forth in the context of specific embodiments, in a manner 
5 that is intended to be illustrative and to convey a 
thorough comprehension of the invention. In one 
embodiment, a multilevel segmented memory is partitioned so 
that persistent data is stored in a first level and dynamic 
data is stored in a second level. Fragmented store 

10 algorithms may be used to assign data fragments to data 

fragment segments in the first level. Sequence tables in 
the first level may appropriately link data fragments. In 
the second level, dynamic objects (for example, data units) 
are stored in a manner determined by the operation of heap 

15 algorithms. Dynamic objects may be promoted to persistent 
status, whereby a dynamic object is initially stored in the 
second level and is subsequently (upon satisfaction of a 
preestablished criterion) copied to the first level. In 
this manner, efficient memory management is imparted to a 

2 0 unified memory subsystem whose performance characteristics 
are amenable to storage of both persistent and dynamic 
data . 

However, one of ordinary skill in the art pertinent to 
the design and operation of memory systems will appreciate 
25 that various modifications and changes may be imparted to 
the embodiments specifically described herein, without 
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departure from the scope of the invention. For example, 
the invention has been described here for convenience with 
reference to a dual -level memory system. However, the 
invention contemplate arrangements in which the memory is 
5 deemed to exhibit more than two levels. In this regard, 
the invention may be used to discriminate between data of 
numerous types, not merely between "dynamic" and 
"persistent," as explicitly described above. Furthermore, 
the entire memory system may be partitioned in various ways 

10 not expressly described herein, but that are familiar to 
those skilled in the art. For example, the memory 
management programming used to manage the multilevel memory 
system may be allocated to storage locations on the same 
memory device. Alternatively, the memory management and 

15 data storage functions may be separately distributed 

between discrete memory devices. In addition, although it 
has been suggested here that the invention may readily be 
applied to OUMs, other unified memory types, now existing 
or hereafter developed, are likewise beneficiaries of the 

2 0 invention. 

While the present invention has been described with 
respect to a limited number of embodiments, those skilled 
in the art will appreciate numerous modifications and 
variations therefrom. It is intended that the appended 

25 claims cover all such modifications and variations as fall 
within the true spirit and scope of this present invention. 
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